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[57] ABSTRACT 

The dynamic range of a digitized image database is 
extended to permit shifting of encoded pixel values 
without 'clipping', and to provide limited windows of 
values into which specular highlights and unusually low 
reflectances or areas of objects in shadow light may be 
encoded and stored. Digital codes into which an image 
scanner output has been mapped by a scene balance 
mechanism are converted into a set of reduced-range 
digital codes of the same resolution but having a smaller 
range of basic image content values than the dynamic 
range of the digitized image dau base. The code con- 
version mechanism operates to convert a maximum 
value of 100% white reflectance to an encoded value 
that is less than the upper limit of the dynamic range of 
the database to allow for the placement of specular 
higWights that are beyond the 100% diffuse white re- 
flectance maximum, to convert a defmed minimum 
value of low reflectance to an encoded value that is 
greater than the lower limit of the dynamic range of the 
database to allow for the placement of unusually low 
reflectances or areas of objects in shadow light, and to 
accommodate shifts in the digitized imagery data at 
both the high and low ends of the range. 

14 Claims, 1 Drawing Sheet 
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EXTENDING DYNAMIC RANGE OF CTORED Stl!!^'!? ^^^^^ ™ally encoded 

IMAGE DATABAQF °5 Clipped at 0. SO that a portion of their reHectance 

iMAl,t DATABASE charactenstics is lost. In addition, supplemental scene 

FIELD OF THE INVENTION . balance image processing, as may be necessary to ac- 

riv.x.u ur iiNVfcNXlON 3 commodate the parameters of a particular output de- 

The present mvention relates in general to digitized vice, may operate so to as adjust one or more pixel 

image data processing systems and is particularly di- values downwardly, causing a further increase in the 

rccted to a mechanism for extending the dynamic range number of pixel values whose encoded values are mini- 

of a database which stores digitally encoded color im- mal. Unfortunately, once a data value has been mini- 

^° n?i2«d it cannot be shifted to a higher value without 

BACKGROUND OF THE INVENTION similarly affecting other like valued data, so that the 

DigiuU i^agc^ pro^ssing systen«. such as those "iStSS'iLSSS^"'^ " '^""'''"^ 

employed for processing digitize color photographic 

images, customarily digitized images by way of an opto- SUMMARY OF THE INVENTION 

electronic scanner, the output of which is encoded to In accordance with the nr^wit i« 
some prescribed digital encoding resolution (or digital di^u^S^b^ s^^^^^ 

code width) that encompasses a range of values over ramrV^th^^^^ H^t ^ ^^^"^ 

which the contents of a scene, such as that captured on Stion t sSlfX^^J^^ "1 ' 
a (color) photographic recording medium, Ly vary. 20 S^^' t^TT^rf J^ r 
As diagrammatically illustrated m FIG. 1, for a typical fnio J i^"^ "^^"^ 

colorphotographicnegativefilm,thisrangeofvahLR S as a k"^"^ ^"^"^ 

is less than the density vs. exposure latitude of the film, ^"fll,!f * " « ^"^^"^ """^ 

but is sufficiently wide to encompass those fihn density a L ^ ^^^cr surface, may be en- 

values that can be expected to be encountered for a 25 ^"^^^ <o Provide a Umited window, or 

typical scene. Then, by means of a preliminary image °^ "Tl^ ^^^^ unusually low reflectances 

operator, such as a scene balancing mechanism, the ^ ^ shadow light may be encoded and 

digitized image is mapped into a set of digital codes, particular, the present invention is directed to 

each of which has a digital resolution corresponding to ? n>«tnod of enabling the dynamic range of the digitized 
the dynamic range of a digitized image data base (e.g. 30 ""^^^ ^ effectively extended beyond the 

frame store), the contents of which may be adjusted in values into which the digital codes output by 

the course of driving an output device, for example ™ i^Z^ scanner corresponding to the basip scene 
enabling a print engine to output a high quality color content are mapped by an image processing (scene bal- 
print. ance) mechanism. 

As an example, as further illustrated in FIG. 1, the 35 ^ purpose, those digital codes into which the 

inapping of the quantized output of a digital image scan- scanner output has been mapped by the image process- 
ning device may translate the contents of a given por- ing operator are converted into a set of Veduced-range' 
tion of the density vs. log exposure characteristic of a digital codes of the same digital resolution but having a 
color photographic negative fihn into a database digital stnaller range of basic image content values than the 
resolution ofeights bits per color per pixel (twenty-four 40 dynamic range of the digitized image data base. The 
bits per pixel), with a value of 255 corresponding to code conversion mechanism operates to convert a maxi- 
maximum 100% white reflectance (normally defined as value of 100% white reflectance to an encoded 

a perfect (100%) non-fluorescent white reflecting dif- value that is less than the upper limit of the dynamic 
fuser). Other density values representing lesser reflec- range of the database. For the foregoing example of an 
tances are encoded relative to this maximum down to a 45 «ght bit encoding and storage resolution, such a value 
code value of zero, corresponding to a low reflectance may be somewhat less than the maximum of 255 (e a. 
value (e.g. black). 225), so as to leave a lunited range or window of viiu« 

As a consequence, if, in addition to basic content of 0»cre 30 values) at the upper end of the encodmg ranee 
ttc scene, an image contains specular highKghts (eg. a to allow for the placement of specular highlights that 
^ecti^from a car bumper, identified at exposure line 50 are beyond the 100% white reflectance maximmn and 
SH in FIG. 1), their associated pixel values will be to accommodate shifts in the digitized imaaerv data 
maximally encoded or 'clipped' at 255-the same as that The code conversion mechanism also operates to con' 
for the above-referenced 100% white reflectance, so vert a defined minimum value of low reflectance to an 
that a portion of their reflectance characteristics is lost. encoded value that is greater than the lower limit of the 
In addition, supplemental scene balance image process- 55 dynamic range of the database. For the foreRoina exam 
mg, as may be necessary to accommodate the parame- pie of an eight bit encoding and storage resolution such 
tw^i of a particular output device, may operate so to as a value may be somewhat greater than the minimiim of 
adjust one or more pixel values upwardly, causing a 0 (c.g. 10), so as to leave a limited range or window of 
further mcrease m the number of pixel values whose values (here 10 values) at tiie lower end of the encoding 
ena)dcd values are maximal. Unfortunately, once a date 60 range, to allow for the placement of unusuallvlow 
va^uc has been maxmuzcd it cannot be shifted to a lower reflectances or areas of objects in shadow HishTLd to 
value wiAout similarly affecting other like valued data, accommodate shifts in the digitized imaRerv datT 
so that the content of an image reproduced (printed or In effect, what is achieved in accorlmce with the 

1^ 21'^''° tiie digitized image is degraded. present invention is a slight or delimited comprSn of 

As a further consequence, if. m addition to basic 65 the encoded imagery data values in order to^t' thp 
content of the scene, an image contains unusually low basic scene content mto a reduced portion of Ae dJ 
reflectances or areas of objects in shadow light (e.g. namic range of the database and allowfor the aic^^^ 
shadow object identified at exposure line SS in FIG. 1), or translation of extended data valm ^ 
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BRIEF DESCRIPTION OF THE DRAWINGS ^ ^ prepared, it is written 

, .. ^. „ .„ ... onto a transportable medium, such as a compact disc 16. 

FIG. 1 diagrammatically iDustrates the vanation of for subsequent playback on a reproduction device 20 

density vs. log raposure for a color photographic nega- for example a relatively moderate resolution consumer 

ove. upon which is supermiposed a range of values R 5 television set 22, or output as a hardcopy prLTrbv 

^"^^J^^ ^- 'atitude of the film; way of a high resolution thermal color printer 24 

FIG. 2 diagrammatically illustrates a photographic In accordance with the imagery date brocessine svs- 

color film processmg system; and tem described in the above referenced emending fppli- 

FIG 3 diagrammatically illustrates the manner in cation, each captured image is stored in Ae fonn of a 

which the present mvention extends the dynamic range 10 low resolution image and a pluraUty of residual imaew 

of a dittoed unage database, to permit a variation of to enhance data processing speed. Regardless of L 

encoded pixel values. particular encoding and st^ralTmechaLm ^ployS 

DETAILED DESCRIPTION digitizing the captured photographic image, the 

n e J -w ■ J .. ... format ofthe data is that ofa digitized image bit man 22 

Before descnbmg m detail the paiucular unage data- 15 each low resolution pixel value of which has some nre- 

base dynamic range extension mechanism in accordance scribed code width (e.g. twenty-four bits or eiefat bits 

with the present invention, it should be observed that per color) corresponding to the dynamic ranS the 

the present mvention resides primarily in a novel struc- database (digital memory) in which the dinti^ hn^e 

tural combmation of conventional imagery data pro- is stored. 

cessmg drcnits and components and not in the particu- 20 Becauie the output device to which the disc-resident 

lar detailed configurations thereof. Accordingly, the base image data may be deUvered is not necessarilv 

structure, control and arrangement of these conven- identified at the time that the base image is prepared and 

tional circuits and components have been illustrated in stored on the disc, it may be necwsanr to perform fur 

the drawmgs by readily undwstandable block diagrams ther processing of the stored image in the course of 

which show only those speafic details that are pertinent 25 producing an image in a Tmalized' or 'finished' outont 

to the present mvention. so as not to obscure the disdo- form. This further processing may involve scene bal 

sure wiA structure details which will be readily appar- ance mechanism that tailors the image in accordance 

ent to those skilled m the art having the benefit of the with the parameters of the output display or print en- 

descnptton herem. Thus, the block diagram illustrations gine and typically involves a shift or translation of the 

of the drawmgs do not necessarily represent the me- 30 encoded data values of the scene. (In addition the 

chamcal structural arrangement of the exemplary sys- image may contain specular highlights that cannot be 

tem. but are primarily mtended to fllustrate the major adequately represented by the maximal encodine value 

structural components of the system in a convenient specified by the scene balance mechanism, ^d the 

functional grouping, whereby the present invention image may contain unusually low reflectances or areas 

"^mr TJ- r V ^' °^ ""j**^ ^ "ght ««««>t be adequately 

FIG. 2 dMgrammatically illustrates a photographic represented by the minimal encoding value specBied bv 
film processmg system m which the present invention the scene balance mechanism) =- *~ > 
may be tmiployed. For purposes of the present descrip- FIG. 3 diagrammatically illustrates the manner in 
tion. such a system may be of the type described, for which the present invention solves this limited dynamic 
^$n^fi!^H ^P^^"?ol,T*cf ^ ""8*^ P™"*™ extending the dymunic range of the 

M^,Lw- ; ^'*22f" ^'l: ^^^'^ "^^^ '^t^' «> ^ to Pennit a variation or 

Multiresolution Digital Imag^y Photofinishmg Sys- shifting of the encoded pixel valu«^without 'clippine^ 
tem, Msi^ed to the assignee of the presem application and to provide a Kmited window or range of valiiainto 
and the discl^ure of which is mcorporated herein. which specular reflectance image pointe. such as a re- 
However, it should be observed that the system de- 45 flection from a car bumper or sp^ reflecftm 
scnbed m the above-referenced copending application snnKght off a water surface, may be encoded and stored 
is merely an example of one type of system in which the In the Figure, trace 30 represents the range of valuK 
mventiMi may be used and is not to be considered limi- obtained by the image prbcessinn operator^irefflMnd 
tativeoftheinvention In genera], the invention may be ing to dynLc ran/e o/SSSiLSwSt' 
mcorporated m any digitized imagery processing sys- 50 bits in the present example), with a maximum av^e 

, ■ , ... J of 255 representing a pixel value of 100% white 

In accordance wi& the digitized image photo pro- reflectance and a minimum available value of 0 reore- 
oessmg system of HG. 2, photographic images, such as senting a pixel value of low reflectance 
those captured on 35 nun color fihn 10, are scanned by Punuant to the invention, rather than store the en- 
an opto< ecttomc film scanner 12, such as a commer- 55 coded values such that the upper end of the dynamic 
oally avaJableEikonix, Model 1345 high spatial resolu- range of the storage database i^cS« with Ae^,^ 
toon digital scanner, which outputs- digitally encoded referenced 100% white reflectance, each of the imaeel 
data representative of the response of its imaging sensor representative codes output by the image processkis 
putel array onto which a photograpUc image contained operator (scene balance mechanism), is subiected to a 
l°.f " conversion operator resident within the image 
teUy encoded data, or 'digitized', unage is coupled m the processing software of woritstetion 14, so that a value of 
form of M unagmg pixel array-representative bit map to 100% white reflectance has an encoded value that is 
an attendant unage processing wbrkstation 14, which somewhat less than the maximum of 255, for examule a 
contains a frame store and image processing appKcation value of 225 as shown in trace 32 in FIG 3 (The con 
software through which the digitized image may be 65 version mechanism may also provide for'a shift at tte 
processed (e.g. enlarged, rotated, cropped, subjected to low end of the range, as shown by offset 33 This limited 
a scene balance correction mechanism, etc.) to achieve 'compression' of the encoded imagery date' values effec 
a desired base image appearance and configuration. tively fits the encoded data into a reduced portion 34 of 
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the dynamic range of the database and allows for the said digital signals applied thereto in step fa) to 

encodmg or translation of extended data values. In the second digital code vduesof said p?e^rib!d StS 

present example of convertmg a 100% white reflec- code resolution, but having said S rangf S 

tonce value to a comprised encoded value of 225 digital code values, which is less thaTthe Sm°c 

leaves a Imuted window 36 of values (here 30 values) at J range of said digitized image data bie 

Ae upper end of the encoding range, to allow for shifts 2. A method according to chim 1. whw^in sten (b) 

m the d.gK«ed miagery data «id the placement into this includes operating said ^ptal code c^rSn Sha 

"t^t"^^! '^''^ ^^'^^'^ »° """^'rt first digi^^ vdJS to 

100% white ren«;tance maxmium second digital code values such thS a fSrtnd ol^'d 

It diould be observed that the code conversion opera- 10 second range ofsaid second digital code v^^ is St 

oroftheprescntmventtonisnotnece^ form a corresponding end of tSdynai^cn^ge of S 

to any particular code value (e.g. 255 for 100% white digitized image data base range oi saia 

reflectance). What is essential is that, in combination 3. A method according to claim 2. wherein step fb) 

with the miagery data processing operator (scene bal- includes operating said digital code c^nvS m^ha 

ance mechamsm). rt targets the location of each en- 15 nism so as to convert said first digitaT^e v X« to 

cod«l value relauvc to the dynamic rimge of the stor- second digital code values such tSt a^ond end of 

age device so as to ensure that tiiere is a high reHectance said secoml range of said second digital code v^Ses is 

"^^Z^i ^« JPP"' ««» °J "»«8« '"ffiei^t »o «c- offset from a corresponding end of Ae dymuoic^ge 

commodate further processmg corrections and specular of said digitized image data base 

renectance higMighte in the image, and there is a low 20 4. For use in a digitized image processine svstem in 

reflectancewmdowatthelowerendoftherangesufr.. which sn image-to-dgnal convem^eKSuta 

cimt to accommodate further processmg corrections first digital codes representative of the contents of said 

^ '^'^^ °f '*>i^^ « ««i<l fi«t digital codes being subjected^o a sSe 

A -iiu • I , balance mechanism Which outputs second digital codes 

As will be appreciated from Ae foregomg descrip- 25 having a prescribed digital code resolution which en- 

tion, the mabihty of conventional digitized image stor- compasses a first range of digital code values corre 

age and processmg schemes to accommodate transla- sponding to the dynamic storage range of a digitiz«i 

dons in the data is solved m accordance with the present image data base and spanning a range of value ^ 

mvention by compressing the originid date values to a which the contents of the inige oufput of s^s^e 
hIII^"?^'^ same eni^odmg resolution of 30 balance mechanism are permitt^ to v^. a meth^f 

? 1 ^ ^' ^ ^'"Pfession'O of data values effec- enabling the dynamic range of the ontpu of said diri- 

Uvely extends the dynamic range of the digitized image tized image data base to be extended beyond said range 

database, so as to permit a vanation or shifting of the of values comprising the step of: 

encoded pixel values without 'clipping*, provides a (a) applying said second digital' codes to a digital code 

hnuttd window of valu« mto which specular high- 35 conversion mechanism, which is operatK-?to^! 

lights may be encoded and stored, and provides a lim- press said first range of digital c^e valu« to a 

itedwmdowofvalnes mto which unusually low reflec- second range of digital codf values less aid 

tances or areas of objects in shadow light may be en- first range- and c» less uian saia 

"^iitJlT'*'' 1. v.. (b) operating said digital code conversion mecha- 

WhJe we have shown and descnbed an embodiment 40 nism, so as to convert digital codes appUed Sereto 
m accoidMce with the present mvention. it is to be in step (a) to third digit^ codes of s^d w.»crited 

understood that the same is not limited thereto but is digits code r^olutio? but coveSi^ s^^S 

susceptible to numeroiB chang^ and modifications as .r range of digital code values smallw than the dy- 

known to a person 8kill«i m the art, and we therefore munic range of said digitized image date bi^f 

do not wish to be hmited to the details shown and de- 45 5. A method according to chum 4. wherein sten fb) 
seabed herem but mtend to cover all such changes and includes operating said digital code c^nSnSS 
modifications as are obvious to one of ordinary skill in nism to convert said second digital codes toSdSl 
• 1 J °« of said second range of said 

thirddigitalcodesisoffsetfromacorrespSg^rof 

1. For use with digitized image processmg system in 50 the dynamic range of said digitized imare data base 

which an image digitizer outputs digital sigmds repre- «. A method according to daim 5. whe^stoin- 

«Mtat,ve of an mtage, said diptal «gnals having first eludes operating said dijtal code c^n^S S 

digital code values of a prescnbed digital code lesolu- nism to convert said second digital codes to ttodSl 

tion which encompasses a first range of digital code codes such that another end of^d second rSIe ofSd 

values^rresponding to the dymmuc storage range of a 55 third digital codes is ofiiet form a Oorrespondiig enfof 

digitize^ image data base and spanning a range of values the dynamic range of said digitized image data base 

"^l^^f °^ ^"y- " ''■ A «n«hod of digitizing an image that h«£en 

method of aiablingtiie dynamic range of said digitized captured on a photographic mediu£ comprising ttS 

image data base to be effectively enlarged to accommo- steps of: >upnsmg me 

date extreme variations in the contents of said image fO (a) opticaUy coupling said photographic medium to 

compnsmg the stq»of: an optoelectronic conversion device which gener- 

(a>aBplymg said first digita^ code values of said digi- «tes first digital codes reiJreseiitative of the con- 

tal opials to a (hgital code conversion mechanism, tents of said image as captured by said ohoto- 

which IS operative to compress said first range of graphic medium- 

digitalcodevaluestoasecondrangeofdigitalcode 65 (b) processing said first digital codes in accordance 

values less than said first range; and with a prescribed image adjustment operate 

(b) operatmg said digital code conversion mecha- which outputs second digital codes havmg a fb^t 

msm. so as to convert the first digital code values of digital code resolution astodated with a fill t nmge 
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of digital code values over which the contents of 
the image output of said prescribed image adjust- 
ment operator are permitted to vary; and 
(c) converting said second digital codes to third digi- 
tal codes of said first digital code resolution, but ^ 
covering a second range of image content values 
smaller than the range of values over which the 
contents of the image output of said prescribed 
image adjustment operator are permitted to vary. jQ 

8. A method according to claim 7, wherein said pre- 
scribed image adjustment operator comprises a scene 
balance mechanism. 

9. A method according to claim 7, wherein step (c) 
includes converting said second digital codes to third 15 
digital codes such that the upper end of said second 
range of said third digital codes is below the upper end 
of the dynamic range of said digitized image data base. 

10. A method according to claim 7, wherein step (c) 
includes converting said second digital codes to third 
digital codes such that the lower end of said second 
range of said third digital code values is above the lower 
end of the dynamic range of said digitized image data 
base. 25 

11. A method according to claim 7, wherein step (a) 
comprises scanning a color photographic image capture 
medium by means of an opto-electronic scanning device 
which outputs said first digital codes representative of 
the color contents of the image captured on said color 30 
photographic image capture medium. 

12. For use with digitized image processing system in 
which an image digitizer outputs digital signals repre- 
sentative of an image, said digital signals having first 
digital code values of a prescribed digital code resolu- 
tion which encompasses a first range of digital code 
values corresponding to the dynamic storage range of a 
digitized image data base and spanning a range of values 
over which the contents of said image may vary, an 40 
apparatus for enabling the dynamic range of said digi- 
tized image data base to be effectively enlarged to ac- 
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commodate extreme variations in the contents of said 

image comprising; 
a digital code conversion mechanism, which is opera- 
tive to compress said first range of digital code 
values to a second range of digital code values less 
than said first range; and 
means for applying said first digital code values to 
said digital code conversion mechanism, so as to 
convert said first digital code values of said digital 
signals to second digital code values of said pre- 
scribed digital code resolution, but having said 
second range of digital code values, which is less 
than the dynamic range of said digitized image data 
base. 

13. An apparatus according to claim 12, wherein said 
digital code conversion mechanism is operative to con- 
vert said first digital code values to second digital code 
values such that a first end of said second range of said 
second digital code values is offset from a correspond- 
ing end of the dynamic range of said digitized image 
data base. 

14. An apparatus for digitizing an image that has been 
captured on a photographic medium comprising: 

means for optically coupling said photographic me- 
dium to an opto-electronic conversion device 
which generates first digital codes representative 
of the contents of said image as captured by said 
photographic medium; 

means for processing said first digital codes in accor- 
dance with a prescribed image adjustment operator 
which outputs second digital codes having a first 
digital code resolution associated with a first range 
of digital code values over which the contents of 
the image output of said prescribed image adjust- 
ment operator are permitted to vary; and 

means for converting said second digital codes to 
third digital codes of said first digital code resolu- 
tion, but covering a second range of image content 
values smaller than the range of values over which 
the contents of the image output of said prescribed 
image adjustment operator are permitted to vary. 
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